#ifndef GRAPHE_H_
#define GRAPHE_H_

#include "automate.h"
#include "liste.h"

typedef struct Graphe_type{
	int taille;
	liste_s** tab;
}Graphe_s;

Graphe_s* creer_graphe_taille( const int taille );
Graphe_s* creer_graphe( void );
int search( const Graphe_s const *graphe, const int depart, const int arrivee, int *couleur);
Graphe_s* automateToGraphe( automate_s* a);

void libere_graphe( Graphe_s **g);
void init_graphe( Graphe_s *graphe );
void print_graphe( const Graphe_s const * graphe);
int chemin(const Graphe_s const * graphe, const int depart, const int arrivee);

#endif
